package com.shuang.tree25;

import java.util.Collections;
import java.util.List;

public class MaxDepth {

    public int maxDepth(Node root) {
        //求最大深度 相当于求根节点的高度 使用递归 后序遍历 左右中

        //终止条件
        if (root == null) {
            return 0;
        }

        int depth = 0;

        List<Node> children = root.children;

        if (children != null) {

            for (Node child : children) {
                depth = Math.max(depth, maxDepth(child));
            }

        }

        //中
        int res = depth + 1;

        return res;

    }
}
